-
1 directed acyclic graph
ориентированный ациклический граф
Ориентированный граф без циклов, петель, кратных дуг.
[ http://www.morepc.ru/dict/]Тематики
EN
3.2.4 ориентированный ациклический граф (directed acyclic graph): Набор узлов и связей, в котором ни один узел не является узлом-предком (или узлом-потомком) по отношению к самому себе.
Источник: ГОСТ Р ИСО 13584-20-2006: Системы автоматизации производства и их интеграция. Библиотека деталей. Часть 20. Логический ресурс. Логическая модель выражений оригинал документа
4.18 ориентированный ациклический граф (directed acyclic graph): Набор узлов и связей, в котором ни один узел не является узлом-предком (или узлом-потомком) по отношению к самому себе.
Источник: ГОСТ Р 54136-2010: Системы промышленной автоматизации и интеграция. Руководство по применению стандартов, структура и словарь оригинал документа
Англо-русский словарь нормативно-технической терминологии > directed acyclic graph
-
2 directed acyclic graph
abbr. DAGFrench\ \ -German\ \ gerichteter azyklischer GraphDutch\ \ -Italian\ \ -Spanish\ \ -Catalan\ \ gràfic dirigit acíclic; GDAPortuguese\ \ grafo dirigido acíclicoRomanian\ \ -Danish\ \ rettet acycliske grafNorwegian\ \ rettet asykliske grafSwedish\ \ riktad acyklisk grafGreek\ \ κατευθύνεται άκυκλα γράφημαFinnish\ \ suunnattu epäsyklinen graafiHungarian\ \ irányított aciklikus gráfTurkish\ \ yönlü çevrimsiz çizge; DAG veya YÇÇEstonian\ \ -Lithuanian\ \ -Slovenian\ \ usmerjen aciklični grafPolish\ \ -Russian\ \ ориентированный ациклический граф; абстрактный тип данных -ориентированный ациклический граф; используемый для отображения произвольных отношений между объектами или классамиUkrainian\ \ орієнтований ациклічний графSerbian\ \ -Icelandic\ \ beint raðtengdar línuritEuskara\ \ zuzendu acyclic grafikoaFarsi\ \ -Persian-Farsi\ \ -Arabic\ \ الشكل الموجه بدون دورات DAGAfrikaans\ \ gerigte asikliese grafiekChinese\ \ -Korean\ \ - -
3 directed acyclic graph
ориентированный ациклический граф, см. тж DAGБольшой англо-русский и русско-английский словарь > directed acyclic graph
-
4 directed acyclic graph
Универсальный англо-русский словарь > directed acyclic graph
-
5 Directed Acyclic Graph
Abbreviation: DAGУниверсальный русско-английский словарь > Directed Acyclic Graph
-
6 directed acyclic graph
ориентированный ациклический граф, см. тж DAGEnglish-Russian dictionary of computer science and programming > directed acyclic graph
-
7 acyclic graph
graph features — свойства графа; теоретико-графовые свойства
computation graph — вычислительный граф; граф вычислений
product graph — произведение графов; граф-произведение
-
8 graph
[ɡræf]acyclic graph ациклический граф acyclic graph граф без петель bar graph гистограмма bar graph столбиковая диаграмма bar graph столбцовая диаграмма bunch graph сетчатая номограмма bunch graph сетчатая нормограмма circuit-free graph граф без циклов circular graph круговая диаграмма conflict graph вчт. граф конфликтов connected graph связный граф connectivity graph граф связности dataflow graph вчт. граф потока данных directed graph ориентированный граф disconnect graph несвязный граф figurative graph изобразительная диаграмма flow graph вчт. потоковый граф functional graph функциональный граф grammar graph граф грамматики graph мат. граф graph граф graph график, диаграмма, кривая graph график graph графический graph диаграмма graph изображать в виде диаграммы graph кривая зависимости graph номограмма graph строить график graph attr.: graph paper миллиметровка graph attr.: graph paper миллиметровка paper: graph graph миллиметровка quantitative graph количественный график quantitative graphs количественные графики state graph граф состояний statistical graph of program учетно-плановый график structural graph структурный график syntactic graph синтаксический граф time graph временная диаграмма transition graph граф переходов transitive graph транзитивный граф undirected graph неориентированный граф -
9 graph
1) график; диаграмма; кривая; номограмма2) граф3) лингв. вариант графемы•- acyclic graph
- alternating graph
- AND-OR graph
- bar graph - bipartite graph
- bunch graph
- Caley graph
- circuit-free graph
- circulant graph
- circular graph
- closed graph
- color graph
- complementary graph
- complete graph
- computation graph
- connected graph
- connectivity graph
- control flow graph
- data flow program graph
- data-flow graph - directed graph
- E-graph
- extremal graph
- finite graph
- flat graph
- flow graph
- game graph
- harward graph
- indirected graph
- infinite graph
- information graph
- irregular graph
- labeled graph
- line graph
- linear graph
- locally finite graph
- marked points graph
- monochromatic graph
- multidimensional graph
- N-chromatic graph
- network graph
- net graph
- node-symmetric graph
- object graph
- ordered graph
- oriented graph
- pattern graph
- planar graph
- processing graph
- product graph
- regular graph of degree N
- regular graph
- scene graph
- section graph
- signal-flow graph
- singular graph
- software graph
- spectral decision graph
- stacked bar graph
- stacked graph
- state graph
- strongly connected graph
- task graph
- total graph
- transaction graph
- transition graph
- tree graph
- two-dimensional graph
- undirected graph
- vertex-weighted graph
- weighted directed graph
- word graphEnglish-Russian dictionary of computer science and programming > graph
-
10 graph
1) график, диаграммасм. тж. area graph, bar graph, business graphics, diagram, line graph, logarithmic graph, pie graph, ribbon graph, x-y graph2) графматематический объект, представляющий собой конечное множество вершин (node), соединённых рёбрами (edge), или дугами (arc). И тем и другим могут быть сопоставлены атрибуты, а дугам предписаны направления, в этом случае граф называется ориентированным, или орграфомсм. тж. acyclic graph, antisymmetric graph, bigraph, CFG, complete graph, DAG, diameter of graph, directed graph, directed multigraph, disconnected graph, empty graph, graph theory, hypergraph, labeled graph, mixed graph, multigraph, planar graph, random graph, simple circuit, task graph, trivial graphАнгло-русский толковый словарь терминов и сокращений по ВТ, Интернету и программированию. > graph
-
11 graph
1) граф2) график; кривая || строить график; вычерчивать кривую3) диаграмма || представлять в виде диаграммы4) вчт моносимвольная графема, граф•- graph of strictly partial order
- acyclic graph
- alternating graph
- alternating-composition graph
- animated bar graph
- area graph
- associated undirected graph
- atomic graph
- attachment graph
- balanced signed graph
- bar graph
- basis graph
- bicolorable graph
- bicolored graph
- bipartite graph
- block graph
- bunch graph
- Cayley's graph
- circuit closed graph
- circuit connected graph
- circuit-free graph
- clique graph
- color graph
- colored graph
- column graph
- columnar graph
- communication graph
- complete graph
- connected graph
- converse graph
- coordinate graph
- critical graph
- current graph
- cyclic graph
- data flow graph
- Desargues' graph
- descendence graph
- directed graph
- dual Y-axis graph
- Euler graph
- Eulerian graph
- even graph
- exclusion graph
- exploded pie graph
- finite graph
- flat graph
- fractal graph
- function graph
- fuzzy graph
- general graph
- graceful graph
- Hamilton graph
- Hamiltonian graph
- high/low/close/open graph
- HLCO graph
- horizontal bar graph
- identity graph
- implication graph
- infinite graph
- interaction graph
- interchange graph
- interval graph
- isomorphic graph
- k-chromatic graph
- k-colorable graph
- k-edge connected graph
- knot graph
- labeled graph
- labeled semantic graph
- levelized graph
- line graph
- linked pie-column graph
- line-symmetric graph
- lobe graph
- locally finite graph
- locally restricted graph
- logarithmic graph
- l-vertex connected graph
- maximal strongly singular graph
- mixed graph
- mixed column/line graph
- m-partite graph
- multidimensional graph
- mutually connected graph
- net graph
- network graph
- nonseparable graph
- numbered undirected graph
- one hundred percent column graph
- one-way graph
- operator graph
- oriented graph
- paired bar graph
- paired pie graph
- Pappus' graph
- Petersen graph
- phonetic graph
- picture graph
- pie graph
- planar graph
- plane graph
- point-symmetric graph
- proportional pie graph
- R-graph
- recursively structured graph
- reduced-flow graph
- region adjacency graph
- regular graph of degree n
- reproduction graph
- rigid circuit graph
- rooted graph
- scatter graph
- sectional graph
- self-complementary graph
- selt-negational signed graph
- semilogarithmic graph
- signal graph
- signal-flow graph
- signed graph
- signed labeled graph
- singular graph
- spanning graph
- stacked column graph
- star graph
- state graph
- strongly cyclically closed graph
- strongly cyclic edge connected graph
- subdivision graph
- symmetric graph
- total graph
- transaction graph
- transition graph
- transitive graph
- transmission graph
- tripartite graph
- two-dimensional lattice graph
- two-partite graph
- undirected graph
- unicyclic graph
- vertex critical graph
- vertical bar graph
- x-y graph -
12 graph
1) граф2) график; кривая || строить график; вычерчивать кривую3) диаграмма || представлять в виде диаграммы4) вчт. моносимвольная графема, граф•- alternating graph
- alternating-composition graph
- animated bar graph
- area graph
- associated undirected graph
- atomic graph
- attachment graph
- balanced signed graph
- bar graph
- basis graph
- bicolorable graph
- bicolored graph
- bipartite graph
- block graph
- bunch graph
- Cayley's graph
- circuit closed graph
- circuit connected graph
- circuit-free graph
- clique graph
- color graph
- colored graph
- column graph
- columnar graph
- communication graph
- complete graph
- connected graph
- converse graph
- coordinate graph
- critical graph
- current graph
- cyclic graph
- data flow graph
- Desargues' graph
- descendence graph
- directed graph
- dual Y-axis graph
- Euler graph
- Eulerian graph
- even graph
- exclusion graph
- exploded pie graph
- finite graph
- flat graph
- fractal graph
- function graph
- fuzzy graph
- general graph
- graceful graph
- graph of contiguous channels
- graph of strictly partial order
- Hamilton graph
- Hamiltonian graph
- high/low/close/open graph
- HLCO graph
- horizontal bar graph
- identity graph
- implication graph
- infinite graph
- interaction graph
- interchange graph
- interval graph
- isomorphic graph
- k-chromatic graph
- k-colorable graph
- k-edge connected graph
- knot graph
- labeled graph
- labeled semantic graph
- levelized graph
- line graph
- line-symmetric graph
- linked pie-column graph
- lobe graph
- locally finite graph
- locally restricted graph
- logarithmic graph
- l-vertex connected graph
- maximal strongly singular graph
- mixed column/line graph
- mixed graph
- m-partite graph
- multidimensional graph
- mutually connected graph
- net graph
- network graph
- nonseparable graph
- numbered undirected graph
- one hundred percent column graph
- one-way graph
- operator graph
- oriented graph
- paired bar graph
- paired pie graph
- Pappus' graph
- Petersen graph
- phonetic graph
- picture graph
- pie graph
- planar graph
- plane graph
- point-symmetric graph
- proportional pie graph
- recursively structured graph
- reduced-flow graph
- region adjacency graph
- regular graph of degree n
- reproduction graph
- R-graph
- rigid circuit graph
- rooted graph
- scatter graph
- sectional graph
- self-complementary graph
- selt-negational signed graph
- semilogarithmic graph
- signal graph
- signal-flow graph
- signed graph
- signed labeled graph
- singular graph
- spanning graph
- stacked column graph
- star graph
- state graph
- strongly cyclic edge connected graph
- strongly cyclically closed graph
- subdivision graph
- symmetric graph
- total graph
- transaction graph
- transition graph
- transitive graph
- transmission graph
- tripartite graph
- two-dimensional lattice graph
- two-partite graph
- undirected graph
- unicyclic graph
- vertex critical graph
- vertical bar graph
- x-y graphThe New English-Russian Dictionary of Radio-electronics > graph
-
13 Acyclic Directed Graph
General subject: ADGУниверсальный русско-английский словарь > Acyclic Directed Graph
-
14 ориентированный ациклический граф
Большой англо-русский и русско-английский словарь > ориентированный ациклический граф
-
15 ориентированный ациклический граф
ориентированный ациклический граф
Ориентированный граф без циклов, петель, кратных дуг.
[ http://www.morepc.ru/dict/]Тематики
EN
3.2.4 ориентированный ациклический граф (directed acyclic graph): Набор узлов и связей, в котором ни один узел не является узлом-предком (или узлом-потомком) по отношению к самому себе.
Источник: ГОСТ Р ИСО 13584-20-2006: Системы автоматизации производства и их интеграция. Библиотека деталей. Часть 20. Логический ресурс. Логическая модель выражений оригинал документа
4.18 ориентированный ациклический граф (directed acyclic graph): Набор узлов и связей, в котором ни один узел не является узлом-предком (или узлом-потомком) по отношению к самому себе.
Источник: ГОСТ Р 54136-2010: Системы промышленной автоматизации и интеграция. Руководство по применению стандартов, структура и словарь оригинал документа
Русско-английский словарь нормативно-технической терминологии > ориентированный ациклический граф
-
16 DAG
(directed acyclic graph) ориентированный ациклический графориентированный граф без петель; состоит из узлов, соединённых дугами (arc); применяется для представления потоков данныхАнгло-русский толковый словарь терминов и сокращений по ВТ, Интернету и программированию. > DAG
-
17 DAG
1) Медицина: diacylglycerol2) Военный термин: Defense Special Security Communications Systems Address Group, Deputy Adjutant-General, development assistance group, Divisional Artillery Group (FSU)3) Техника: defense against gas, dysprosium aluminum garnet4) Математика: ориентированный ациклический граф (directed acyclic graph)5) Сокращение: (A) Deputy (Assistant) Adjutant-General, (A) Deputy (Assistant) Adjutant-General, Deputy Adjutant General, Deputy Attorney General, Directed Acyclic Graph6) Биохимия: диацилглицерин (diacylglycerol)7) Химическое оружие: Data Authentication Group8) Имена и фамилии: David Alan Grier -
18 dag
1) Медицина: diacylglycerol2) Военный термин: Defense Special Security Communications Systems Address Group, Deputy Adjutant-General, development assistance group, Divisional Artillery Group (FSU)3) Техника: defense against gas, dysprosium aluminum garnet4) Математика: ориентированный ациклический граф (directed acyclic graph)5) Сокращение: (A) Deputy (Assistant) Adjutant-General, (A) Deputy (Assistant) Adjutant-General, Deputy Adjutant General, Deputy Attorney General, Directed Acyclic Graph6) Биохимия: диацилглицерин (diacylglycerol)7) Химическое оружие: Data Authentication Group8) Имена и фамилии: David Alan Grier -
19 ориентированный ациклический граф
Mathematics: DAG (directed acyclic graph), directed acyclic graphУниверсальный русско-английский словарь > ориентированный ациклический граф
-
20 ориентированный граф без петель
Mathematics: acyclic graph, directed acyclic graphУниверсальный русско-английский словарь > ориентированный граф без петель
- 1
- 2
См. также в других словарях:
Directed acyclic graph — An example of a directed acyclic graph In mathematics and computer science, a directed acyclic graph (DAG i … Wikipedia
Directed acyclic graph — Graphe acyclique orienté Un exemple de graphe acyclique orienté Dans la théorie des graphes, un graphe acyclique orienté (en anglais directed acyclic graph ou DAG) identifie un graphe qui ne possède pas de cycle, et dont les arcs sont orientés.… … Wikipédia en Français
Propositional directed acyclic graph — A propositional directed acyclic graph (PDAG) is a data structure that is used to represent a Boolean function. A Boolean function can be represented as a rooted, directed acyclic graph of the following form: * Leaves are labeled with op (true),… … Wikipedia
Directed acyclic word graph — For the US Department of Defense review panel, see Deputy’s Advisory Working Group. The strings tap , taps , top , and tops stored in a Trie (left) and a DAWG (right), EOW stands for End of word. In computer science, a directed acyclic word graph … Wikipedia
Acyclic — can refer to: * in chemistry, a compound which is not cyclic, e.g. alkanes and acyclic aliphatic compounds * in mathematics: ** a directed acyclic graph ** a chain complex in which all reduced homology groups are zero … Wikipedia
Directed graph — A directed graph. A directed graph or digraph is a pair G = (V,A) (sometimes G = (V,E)) of:[1] a set V, whose elements are called vertices or … Wikipedia
Graph mit Mehrfachkanten — Ein Graph besteht in der Graphentheorie anschaulich aus einer Menge von Punkten, zwischen denen Linien verlaufen. Die Punkte nennt man Knoten oder Ecken, die Linien nennt man meist Kanten, manchmal auch Bögen. Auf die Form der Knoten und Kanten… … Deutsch Wikipedia
Graph ohne Mehrfachkanten — Ein Graph besteht in der Graphentheorie anschaulich aus einer Menge von Punkten, zwischen denen Linien verlaufen. Die Punkte nennt man Knoten oder Ecken, die Linien nennt man meist Kanten, manchmal auch Bögen. Auf die Form der Knoten und Kanten… … Deutsch Wikipedia
Graph-structured stack — In computer science, a graph structured stack is a directed acyclic graph where each directed path is a stack.They are used in parsing to efficiently simulate nondeterminism for ambiguous grammars. In the following diagram, there are four stacks … Wikipedia
directed acyclic word graph — noun A data structure that represents a set of strings and allows for a query operation that tests whether a given string belongs to the set in time proportional to its length (thus more efficient in some situations than a trie). Syn: DAWG … Wiktionary
Glossary of graph theory — Graph theory is a growing area in mathematical research, and has a large specialized vocabulary. Some authors use the same word with different meanings. Some authors use different words to mean the same thing. This page attempts to keep up with… … Wikipedia